BAKER'S EXPLICIT ABC-CONJECTURE AND APPLICATIONS 

SHANTA LAISHRAM AND T. N. SHOREY 

Dedicated to Professor Andrzej Schinzel on his 70th Birthday 



Abstract. The conjecture of Masser-Oesterle, popularly known as a&c-conjecture 
have many consequences. We use an explicit version due to Baker to solve a number 
of conjectures. 



1. Introduction 

The well known conjecture of Masser-Oesterle states that 

Conjecture 1.1. Oesterle and Masser's abc-conjecture: For any given e > 
there exists a computable constant c e depending only on e such that if 

(1) a + b = c 

where a, b and c are coprime positive integers, then 

l+e 

° - Ce ( n p 

\p\abc 

It is known as a&c-conjecture; the name derives from the usage of letters a, b, c in 
Q. For any positive integer i > 1, let iV = N(i) = Yl P \iP be the radical of i, P{i) 
be the greatest prime factor of i and u(i) be the number of distinct prime factors of 
i and we put N(l) = 1, -P(l) = 1 and = 0. An explicit version of this conjecture 
due to Baker |Bak94] is the following: 

Conjecture 1.2. Explicit abc-conjecture: Let a,b and c be pairwise coprime 
positive integers satisfying ([!]). Then 

c< 6^ (log AT 



5 tu\ 
where N = N(abc) and u = u(N). 

We observe that iV = N(abc) > 2 whenever a,b,c satisfy 0. We shall refer 
to Conjecture 1.1 as abc-conjecture and Conjecture 1.2 as explicit abc-conjecture. 



Conjecture 1.2 



implies the following explicit version of Conjecture |1.1| 
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Theorem 1. Assume Conjecture 1.2 Let a,b and c be pairwise coprime positive 
integers satisfying ([T]) and N = N(abc). Then we have 

(2) c<iV 1+ i. 

Further for < e < |, there exists u e depending only e such that when N = N(abc) > 
N e = Yl P < P ^ V, we have 



where 



c < n e N 1+t 
6 



< 



with lo = oj(N). Here are some values of e,u t and N e . 
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34 
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1 


e 
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12 


11 


2 


71 


12 




u e 


14 


49 


72 


127 


175 


548 


6460 


N e 


e 37.1101 


e 204.75 


g 335.71 


e 679.585 


e 1004.763 


g 3894.57 


g 63727 



Thus c < iV 2 which was conjectured in Granville and Tucker |GrTu02j . As a 
consequence of Theorem [TJ we have 



Theorem 2. Assume Conjecture 1.2. Then the equation 

(3) n(n + d) ■ ■ ■ (n + (Jfe - l)d) = by 1 

in integers n > 1, d > l,k > 4, b > l,y > 1,£ > 1 with gcd(n,d) 
implies £ < 7. Further k < e 13006 - 2 when £ = 7. 



1 and P(b) < k 



We observe that e 13006 - 2 < e e 



Assuming abc— conjecture, Shorey |Sho99] proved 
that (|3| with £ > 4 implies that k is bounded by an absolute constant, the assertion for 
£ G {2, 3} is due to Granville (see Laishram |Lai04|, p. 69]). For a given k > 3, Gyory, 
Hajdu and Saradha |GyHaSa04| showed that abc— conjecture implies that ^ has 
only finitely many solutions in positive integers n,d > l,b,y and £ > 4. Saradha [SarJ 
showed that @ with k > 8 implies that i < 29 and further k < 8, 32, 10 2 , 10 7 and e e2S ° 
according as £ = 29, £ G {23, 19}, £ = 17, 13 and £ G {11, 7}, respectively. It has been 
conjectured that (k,l) G {(3, 3), (4, 2), (3, 2)} whenever there are positive integers 
n, d > 1, y > 1, b,£ > 2 and k > 3 with gcd(n, d) = 1 and P{b) < k satisfying ^ and 
it is known that ^ has infinitely many solutions when (k,£) G {(3,2), (3, 3)(4, 2)}. 
For an account of results on ([3]), we refer to Shorey |Sho02b| . |Sho02a] and Shorey 
and Saradha |SaShQ5] . 



Nagell-Ljunggren equation is the equation 



(4) 



X 



in integers x > 1, y > 1, n > 2, q > 1. It is known that 



: ,20 2 



7 1 



r 
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which are called the exceptional solutions. Any other solution is termed as non- 
exceptional solutions. For an account of results on Q, see Shorey [Sho99j and 
Bugeaud and Mignotte [BuMi02j. It is conjectured that there are no non- exceptional 
solutions. We prove in Section 7 the following. 



Theorem 3. Assume Conjecture 1.2 There are no non- exceptional solutions of 



equation Q in integers x>l,y>l,n>2,q>l 



Let (p,q,r) G Z> 2 with (p,q,r) ^ (2,2,2). The equation 

(5) x p + y q = z\ (x,y,z) = l,x,y,z G Z 

is called the Generalized Fermat Equation or Fermat- Catalan Equation with signature 
(p, q, r). An integer solution (x, y, z) is said to be non-trivial if xyz ^ and primitive if 
x, y, z are coprime. We are interested in finding non-trivial primitive integer solutions 
of Q. The case p = q = r is the famous Fermat's equation which is completely solved 
by Wiles |Wil95] . One of known solution F + 2 3 = 3 2 of Q comes from Catalan's 
equation. Let X = ^ + ^ + ^ — 1- The parametrization of nontrivial primitive integer 
solutions for (p,q,r) with x > is completely solved ( |Beu04] . |Coh07| ). It was 
shown by Darmon and Granville |DaGr95] that ^ has only finitely many equations 
in x, y, z if % < O.When 2 G {p, q, r}, there are some known solutions. So, we consider 
P>3,g>3,r>3. An open problem in this direction is the following. 

Conjecture 1.3. Tijdeman, Zagier: There are no non-trivial solutions to (|5| in 
positive integers x, y, z,p, q, r with p > 3, q > 3 and r > 3. 



This is also referred to as Beal's Conjecture or Fermat- Catalan Conjecture. This 
conjecture has been established for many signatures (p,q,r), including for several 
infinite families of signatures. For exhaustive surveys, see |Beu04] . |Coh07l Chapter 
14], [Kra99j and |PSS07j . Let [p, q,r] denote all permutations of ordered triples 
(p, q, r) and let 

Q = {[3, 5, p] : 7 < p < 23, p prime} U {[3, 4, p] : p prime}. 

We prove the following in Section 8. 

Theorem 4. Assume Conjecture 1.2 There are no non-trivial solutions to ^ in 
positive integers x, y, z, p, q, r with p > 3, q > 3 and r > 3 with (p, q,r) Q. Further 
for (p,q,r) G Q, we have max(x p ,y q , z r ) < e 1758 - 3353 . 



Another equation which we will be considering is the equation of Goormaghtigh 

x m - 1 y n - 1 , 

(6) = integers x > l,y > l,m > 2,n > 2 with x ^ y. 

x — 1 y — 1 

We may assume without loss of generality that x > y > 1 and 2 < m < n. It is 
known that 

5 3 — 1 2 5 — 1 , 90 3 - 1 2 13 - 1 

7 31 = = and 8191 = = 

K J 5-1 2-1 90-1 2-1 

are the solutions of ^ and it is conjectured that there are no other solutions. A 
weaker conjecture states that there are only finitely many solutions x,y,m,n of (J6]). 
We refer to |Sho99] for a survey of results on ([6]). We prove in Section 9 that 
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Theorem 5. Assume Conjecture 1.2 Then equation (p| in integers x > l,y > 



1, m > 2, n > 3 with x > y implies that m < 6 and further 7 < n < 17, n ^ {11, 16} if 
m = 6; moreover there exists an effectively computable absolute constant C such that 

max(x, y, n) < C. 



Thus, assuming Conjecture 1.2, equation ^ has only finitely many solutions in 
integers x > l,y > l,m > 2,n > 3 with x ^ y and this improves considerably 
Saradha |Sar} Theorem 1.4]. 



2. Notation and Preliminaries 



For an integer i > 0, let pt denote the i—th prime. For a real x > 0, let Q(x) = 
Y[p<xP an d ®( x ) = log(0(x)). We write log 2 « for log(logi). We have 

Lemma 2.1. We have 

/>N . , x ( 1.2762\ „ 

(%) 7r(x) < 1 + for x > 1. 

logx \ logx / 

(ii) pi > i(logi + log 2 z — 1) for i > 1 

(Hi) d(pi) > i(logi + \og 2 i - 1.076869) for i > 1 

(iv) 9(x) < 1.000081s for x > 

(v) ord p (k\) ?2g=a for p < fc. 

(w) v 7 ^^)^™ < fc! < \/27rI(f) fe ei^. 

Here we understand that log 2 1 = — oo. The estimates (i) and (ii) are due to Dusart, 
see |Dus99bj and |Dus99aj . respectively. The estimate (Hi) is |Rob83t Theorem 6]. 
For estimate (iv), see |Dus9 9bj. For a proof of (v), see |LaSh04l Lemma 2(i)]. The 
estimate (vi) is |Rob55| Theorem 6]. 



3. Proof of Theorem Q] 



Let e > and iV > 1 be an integer with oj(N) = oj. Then N > 0(p w ) or logiV > 

' is an increasing function for logM > -. Let 



9(p UJ ). Given oj, we observe that 

X (i) 



(logM)« 

= \ogi + log 2 i- 1.076869. 



Then 9(p ul ) > ojX (oj) by Lemma 2.1 (Hi). Observe that X (i) > 1 for i > 5. Let 
U\ > 5 be smallest oj such that 

(8) eX (u) - logX (o;) > 1 for all u > oj ± . 

Note that eX (oj) > 1 for oj > oj\ implying logiV > 6(p ul ) > uX (oj) > - for oj > oj\ 



by Lemma 2.1 



oj\N e 
(log NY 



(Hi). Therefore 

^ oj\0( Pu) ) e ^ oj\e^ Xo ^ r- — ,0Js 



€UlX (ul) 

(uX (u)Y 



for oj > oj\. 
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Thus for uj > we have from (|8j) that 

u \ e £UlX {ui) 



log 



implying 



> log a/27tcJ + u(log(u) — 1) + eujX (uj) — uj(\oguj + logX (u;)) 



> log V2ttuj + uj{eX (uj) - logX (a;) - 1) > log v 7 ^ 



TTUJ 



uj\N € 



> 



w!e(p u 



(log N)" ~ {9{p u )Y 
Define uj e be the smallest uj < uj\ such that 



> y27ru for u > u±. 



(9) 



9(Pu>) > — an d 77T7 "tt > V / 2~7rcJ for all w e < w < Wi 



by taking the exact values of a; and Then clearly 



o;!iV e u\G(p u ) 
{ ' (logiV)- " (6{p u )Y 

Here are values of uj f for some e values. 



> \Jl-KbJ for w > 



uj e . 
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34 


5 
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e 


4 


12 


11 


2 


71 


12 






14 


49 


72 


127 


175 


548 


6458 



Let uj < uo e and N > 0(w e ). Then log iV > 0(tt> e ) > — . Therefore 



> 



(0(p w J) w « ' ^ 



(logiV)- " (0(p We ))« 
Combining this with (10), we obtain 

N € 



;n) 



(log Nf 



< 



< 



N e 



UJl 



a/2tt max(c<;, uj e ) y/2nuj e 



for N > Q(u e 



Further we now prove 
(12) 



M < ^! for N > L 



6 



For that we take e = |. Then uj e = 14 and we may assume that N < OQou). Then 

3 

uj = uj(N) < 14. Observe that iV > 6(p w ) and ^^L^ is increasing for logiV > 



For 4 < uj < 14, we check that 



4w 
3 ' 



4w u;!6(pj 

0(Pu) - t and 



t 6 
^5 



implying (12) when 4 < w = uj(N) < 14. Thus we may assume that uj = uj(N) < 4. 
We check that 



(13) 



uj\N* 6 

- — > - at N 

(logiV) 1 " 5 



4lj 

e a 



for 1 < uj < 4 implying (12) for iV > e 3 . Thus we may assume that N < e 3 . Then 



N e {2, 3} if uj = uj(N) = l,Ne {6, 10, 12, 14} if u = uj(N) = 2 and N e {30, 42} if 
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u)(N) = 3. For these values of iV too, we find that (13) is valid implying (12). Clearly 
(12) is valid when N 



1. 



We now prove Theorem [T} Assume Conjecture |1.2[ Let e > be given. Let 
a, b, c be positive integers such that a + b = c and gcd(a, b) = 1. By Conjecture 1.2 
where N = N(abc). Now assertion i] follows from (12). Let < e < '- 



c< |7V 



(log AT 



and N e = Q(p Ue ). By (11), we have 



c < 



6iV 



l+e 



5a/27t max(cj, u e 



The table is obtained by taking the table values of e, u e given after ( 10 ) and computing 
N e for those e given in the table. Hence the Theorem. □ 



4. Proof of Theorem [2] 

Let n,d,k,b,y be positive integers with n > l,d > l,k > 4, b > l,y > 1, 
gcd(n, d) — 1 and P(b) < k. We consider the Diophantine equation 

(14) n(n + d)---{n + {k-l)d) = by i . 

Observe that P(n(n + d) ■ ■ ■ (n + (k — l)d)) > k by a result of Shorey and Tijdeman 
[ShTi90j and hence P(y) > k and n + {k — l)d > {k + 1)^. For every < i < k, we 
write 

n + id = AiXf with P{Ai) < k and (X <} JJp) = 1. 

p<k 

Without loss of generality, we may assume that /c = 4orfc>5isa prime which we 
assume throughout in this section. We observe that (Ai,d) = 1 for < i < k and 
(Xi,Xj) = 1. Let 

S = {A ,A h ...,A k -i}. 

For every prime p < k and p \ d, choose i p be such that ord p (v4j) =ord p (n + 
id) <ord p (ra + i p d) for < i < k. For a S C S , let 

S' = S-{A tp :p<k,p\d}. 

Then |5"| > | *S' | — iTd(k). By Sylvester- Erdos inequality (see |ErSe75[ Lemma 2] for 
example), we obtain 

(is) J] AiKk-iy.Hp- ^- 1 ^. 

AteS' P \d 
As a consequence, we have 

Lemma 4.1. Let a, 6 R with a > 1 and e/3 < a. Lei 

5j : = := {A G 5 : A 4 < afc}. 

For 

M^) + ^(i + ^f)-iog(^) 



(16) fc > 



log(ea) + /31og(£) 
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Proof. Let S = So, s% = \S\\ and S2 = \S' — S%\. Then S2 > k — ir(k) — s\. We get 
from (15) that 

k— 7r(fc)— si 

(17) Sl ! f[ ([ak + i])< J] A<(k-1)\ 

i=l AitS' 



since elements of 5" — Si are distinct. Using Lemma 2.1 (vi), we obtain 



(ak) 



k— 7r(fe) 



< 



(k-iy. 



Si! 



ak) Sl < 



V^M(^) 1 ifsi = 



fc— 1 / ake 
si 



We check that the expression for si = is less than that of si = 1 since a > 1. 
Suppose si < /3A;. Observe that 



— 1 ,ake s 



Si Si 

is an increasing function of Si since Si < (3k and e/3 < a. This can be verified by 
taking log of the above expression and differentiating it with respect to sx- Therefore 



(ak) 



k— 7r(fc) 



< 



'k-1 (eaV k 



k-1 



k-l rr / \ fik / i \ k-l 

/ 1 / ea \ I k 

< ii3\j 



implying 



(ea) 



ea I 



0k 



ea 

< -^{ak) 



7r(fc)-l 



Using Lemma 2.1 (i), we obtain 

(3 



log(ea) + (3 log 



ea 



1 , ea . \og(ak) 



1 + 



1.2762\ log(afc) 
log k J k 



The right hand side of the above inequality is a decreasing function of k for k given 
by (16). This can be verified by observing that = 1 + j^ff and differentiating 



log k 



1 27 iogfc 10ga — !gg(gfe) w jth respect to fc. This is a contradiction for fc given by (16). □ 

Corollary 4.2. For k > 113, i/iere exist 0<f<g<h<k with h— f < 8 sttc/i i/wrf 
max(Af, A g , Ah) < 4fc. 



Proof. By dividing [0,fc — 1] into subintervals of the form [9z, 9(z + 1)), it suffices to 



suppose fc < 700 and 
taking a = 4 and /3fc = 
Therefore |Si(4)| > 2([ 



S 1 ( 



4.1 



show 5*1(4) > 2([|] + 1) where Si is as defined in Lemma 
we obtain from Lemma that for fc > 700, |Sx(4)| > \ > 2([ 

< 2([|] + 1). For each prime fc with 113 < fc < 700, 
in Lemma 



Taking a = 4, (3 = |, 
|] + 1). Thus we may 



2([|] 
l + D 



+ 1 



4.1 



we get a contradiction from (17). 



and the assertion follows. 



□ 
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Given 0<f<g<h<k — 1, we have 
(18) (h - f)A g X l g = (h- g)A f Xj + (g- f)A h X £ h . 

Let A =gcd(/i — f,h — g,g — f) and write h — f = Xw, h — g = \u,g — f = Xv. 
Rewriting h — f = h — g + g — / as 

w = u + v with gcd(u, v) = 1, 



(18) can be written as 

(19) wA g X e g = uA f Xj + vA h Xl 
Let G = gcd(wA g , uAf, vAh), 

uA f vA h . wA g 

(20) r . t 



and we rewrite (19) as 

(21) tXl = rXj + sXl 
Note that gcd(rXj, sX[) = 1. 

From now on, we assume explicit abc— conjecture. Given e > 0, let N(rstXfX g Xh) > 
N € which we assume from now on till the expression (27). By Theorem [TJ we obtain 

(22) tX e g < K e N(rstX f X g X h ) 1+e 

(23) X> < ^(r*)'*(*/W* 

Here N e = K e = 1 if e > | and we may also take K3 < if N(rstXfX g Xh) > iVa. 

We will be taking e = § for I > 7 and e G |} for i = 7. We have from ([22]) that 

rst(X f X g X h Y < K 3 e N(rst) 3 ^\X f X g X h ) 3 ^. 

Putting X 3 = XfX g Xh, we obtain 

(24) x *-3(i+e) < K € N(rst) 2 ^ = K e N( UVWA ^ 9Ah ) l+t - 



Again from (21), we have 

rs(X f X h y < 

implying 



rX\ + sXi\ 2 t 2 Xf 



f t 2 V , / w 2 A 2 \ ' „ 
X f X h X g < xl=[ -V X 3 . 



Therefore we have from (23) that 
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(26) < K 

Observe that 



Att 1 — r- 4"- , ( . 



.1+6, 3(1+<Q — .1+1 
4:~V ~ 4 I 



Hence we also have from ( 26 ) that 



(27) X*-^ < ^ G2 ] 1+ . ( — j • 

Lemma 4.3. Let t > 11. Let S = {A , A u . . . , A fc _i} = {B ,B 1: . . .,B k _i} with 
B < B 1 < . . . < B k _ x . Then 

Bo < B x < B 2 . . . < B k _ x . 

In particular \Sq\ > k — 1 . 

Proof. Suppose there exists 0<f<g<h<k with {/, g, h} = i 2 , 23} and 



By (19) and (20), we see that max(Aj, A g , Ah) < G and therefore r < u < k, s < 
v < k and t < w < k. Since X g > k, we get from the first inequality of (26) with 



e = §, N e = k 6 = 1 that 



^-3(l+e) < (rs) (l +e) (l-I) f+ ™ < fe 

implying £<5 + 6e = 5+ |. This is a contradiction since £ > 11. Therefore either 
Aj's are distinct or if = A,- = A, then A m > A for m ^ {i, j} implying the 
assertion. □ 

As a consequence, we have 
Corollary 4.4. Let d be even and i > 11. T/ien < 13. 



Proof. Let d be even and £ > 11. Then we get from (|15j) with S — So that 
JJ < (k- i)!2 ord 2(( fc - 1 ) ! ) = j ] (2i + l). 

AiSS' 2i+l<jfe-l 

On the other hand, since gcd(n, d) = 1, we see that all A^s are odd and \S'\ > 



\Sq\ — ir(k) > k — 1 — ix{k) by Lemma 4.3. Hence 



fc-l-Tr(fc) 

n A i> n 

Ai£S' i=l 

This is a contradiction since 2(k — 1 — ir(k)) > k — 1 for k > 14. □ 
Lemma 4.5. Lei £ > 11. T/jen jfc < 400. 
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Proof. Assume that k > 400. By Corollary |4.4[ we may suppose that d is odd. Further 



by Corollary 4.2, there exists f < g < h with h — f < 8 and max(y4j, A g , Ah) < 4k. 
Since n + (k — l)d > k , we observe that Xf > k,X g > k,Xh > k implying X > k. 
First assume that N = N(rstX f X g X h ) < e 37 - 12 . Then taking e = |,JV e = 1 in (|22[, 



we get 400 11 < k 11 < tX l g < N 1+ i < e 37A2 ^ 1+ ^ which is a contradiction. Hence we 



may suppose that iV > e > 

Note that we have u + v = w<h — / < 8. We observe that uvw is even. If 
AfA g A h is odd, then h — f,g — f,h — g are all even implying 1 < u,v,w < 4 or 
N(uvw) < 6 giving N(uvwAfA g A h ) < 6AfA g A h . Again if AfA g A h is even, then 
N(uvwA f A g A h ) < N ({uvw)') A f A g A h < 35 A f A g A h where (uvw)' is the odd part 
of uvw and N((uvw)') < 35. Observe that N((uvw)') is obtained when w = 7, u = 
2,v = 5orw = 7,u = 5,v = 2. Thus we always have N(uv wAfA g Ah) < 35AfA g Ah < 
35- (4A;) 3 since max(Af, A g , Ah) < 4k. Therefore taking e = | in ( p4| , we obtain using 
t > 11 and X > k that 

fc n - 3 ( 1+ f) < — ^35l + f(4A;) 3 (I + f). 
5V28^ 

This is a contradiction since k > 400. Hence the assertion. □ 



5. Proof of Theorem [2] for 4 < k < 400 



We assume that I > 11. It follows from the result of Saradha and Shorey [SaSh05 
Theorem 1] that d > 10 15 . Hence we may suppose that d > 10 15 in this section. 

Lemma 5.1. Let r k = [k + 1 — n(k) — ^fpgio' ] an< ^ 

I(k) = {ie [1, k] : P(n + id) > k}. 



Then \I(k)\ > r k . 

Proof. Suppose not. Then \I(k)\ < — 1. Let 

I'(k) = {ie [1, k] : P(n + id) < k} = {i e [1, k] : n + id = Ai}. 
We have A4 = n + id > (n + d) for % G I'(k). Let 5 = : i G /'(A;)}. Then 



1 5 1 > + 1 — rfc. From (15), we get 

(k-l)\> Yl Ai>(n + df l > d k+l - rk ~< k \ 
AieS' 

Since d > 10 15 , we get 

This is a contradiction. □ 



Here are some values of (k,r k ). 
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k 


7 


11 


13 


17 


18 


28 


30 


36 


r k 


3 


6 


7 


10 


10 


18 


18 


23 



We give the strategy here. Let I k = [0, k — 1] D Z and ao, bo, zo be given. Let obtain 
a subset Jo C I k with the following properties: 



(1) N > zo > 3. 

(2) P(A) < «o for i G J . 

(3) I C [jo, jo + &o - 1] for some j . 

(4) X = maXj g / {Xj} > and let i G Iq be such that X = X i( 



For any i,j G Jo? taking {f,g,h} = io}, let X = N(rstXfX g X h ). Observe that 
Xo > Ptt(A;)+i and further for any f,g,h G Jo, we have N{uvw) < Y\ p<bQ _iP and 
N(AfAgA h ) < H p<ao p. We will always take e = §,X e = 1 so that K e = fin (|22} to 
©■ 

Case I: Suppose there exists z,j G Jo such that Xj = Xj = 1. Taking {f,g,h} = 
{i, j, i } and e = |, we obtain from (23) and £ > 11 that 

< 1 

(28) P ; (fc)+1 <X + ' < JV(uutwA/A fl A h ) < J] p. 

p<max{ao,6o — 1} 



Case II: There is at most one z G Io such that Xi = 1. Then |{z G Jo : -X > &}| > 
zo — 1- We take ai, &i, zi and find a subset C/q C Iq with the following properties: 



(1) \U \ > z x > 3, f < zi < z - 

(2) P(Ai) < ai for i G C/ . 

(3) U C [z, z + &i — 1] for some z. 



Let Xi = max ie u {Xi} > p^fy+zi-i and z'i be such that X^ = Xi. Taking {/, g, h} = 
{i,j,h} for some i,j G [To and e = |, we obtain from (26) and £ > 11 that 

£ q 

(29) P: (k)+Zl -i < X +3 <X(^A/A ff A)< J] p 

p<max{ai ,6i — 1} 

since £ > 11. One choice is (Z7o, ai, &i> Zi) = (Io, a o, &o> ^o)- We state the other choice. 

Let b' = max(ao, b — 1). For each y — 1 < p < V — 1, we remove those z G Jo such 
that p|(n + zd). There are at most 2(n(b' — 1) — 7r(y — 1)) such z. Let Iq be obtained 
from J after deleting those z's. Then \I' \ > z - 2(^(6' - 1) - vr(| - 1)). Let 

Ui = I' n [j , j + y - 1] and Ui = I' n [j + y, jo + &o - !]■ 

Let C7o ^ {^1,^2} for which = max(|i7i|, jL^I) and choose one of them if \Ui\ = 
\U 2 \. Then \U \ > \f] - ir(U - 1) + tt(| - 1) =21. Further P(A^) < & - 1 = a x and 
61 = y. Further Xi = maxj e (/ {Xj} > Pir(k)+zi-i- Our choice of zo,ao,bo will imply 
that z\ > 3. 
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4.1. k G {4,5,7,11} 



We take Jq = U$ — Ik, dj = hi = z% = k for % G {0, 1} and hence N(uvwAfA g Ah) < 
Yip<kP- And the assertion follows since both (28) and (29) are contradicted. 



4.2. k G {13,17,19,23} 



We take Jo = {i G [1, 11] : p f (n+zd) for 13 < p < 23}. Then by r\\ = 6 and Lemma 
Jwith k = 11, we see that |J | > z = 11 - 4 > 11 - r u > 11 - |/(11)|. Therefore 
there exist an i G Jo H In and hence Xj > 23. We take U = J , aj = hi = 11, Z\ — z 
for i G {0, 1} and hence N{uvwAfA g Ah) < Y\ p< nP- And the assertion follows since 



both (28) and (29) are contradicted 



4.3. 29 < k < 47 



We take J = {i G [1, 17] : p f (n + id) for 17 < p < k}. Then by r 17 = 10 
and Lemma 5.1| with k = 17, we have |/q| ^ Zq = 17 — (it(k) — 7r(13)) = 23 — 
7r(A:) > 23 - tt(47) = 8 > 17 - r 17 > 17 - |/(17)| implying that there exists i G 7 
with Xj > fc. We take tij = 13, 6^ = 17,^ = 23 — 7r(A;) for i G {0,1} and hence 
N(uvwAfA g A h ) < Yl P <nP- And the assertion follows since both (28) and (29) are 
contradicted. 



4.4. k > 53 



Given m and q such that mg < k, we consider the q intervals 
Ij = [(J — l)m + l,jm] PI Z for 1 < j < g 

and let /' = U| =1 Jj and J = {i G /' : m < P{Ai) < k}. There is at most one % G /' 
such that mq — 1 < P{Ai) < k and for each 2 < j < q, there are at most j number 
oii El' such that ^f 1 < P{Ai) < Therefore 



|J | < ir(k) — n(mq — 1) + J ( 71 

j=2 ^ 



mg — 1 . 



7T 



, mq — 1 
3 



9-1 



vr(A;) + ]r 



71 



,mg — 1 
3 



) — qn(m — 1) 



Hence there is at least one j such that \Ij Hi" \ < [ T ( k ' m > q ' 



T(k, m, q). 

. We will choose q such that 



^ r(fc,m,g) j 



< r m . Let Jo = Ij\l" and let jo be such that Jo C [(j — l)m + l, j m\. Then 
+ id) imply p < m or p > k whenever i G Jo- Further |J | > Zq = m — [ T ^ fc ^ m ' g ]. 

(jo — l)m that 



Since 



rT(fc,m,g)i 



we get from Lemma 



5.1 



with k = m and n 



there is an i G Jo with Xj > k. Further P(A{) < m for all i G Jo- Here are the choices 
of m and q. 



BAKER'S EXPLICIT ABC-CONJECTURE AND APPLICATIONS 



13 



k 


53 < k < 89 


89 < k < 179 


179 < k < 239 


239 < k < 367 


367 < k < 433 


(m,q) 


(17,3) 


(28,3) 


(36,5) 


(36,6) 


(36, 10) 



m 



j — m and z = m — [ T ( k '™' q > 
The Subsection 4.3(29 < k < 47) is in fact obtained by considering m 



We have a 



l,6n 



and we check that z > 3. 

17,g= 1- 



Now we consider Cases I and II and try to get contradiction in both (28) and (29). 
For these choices of (m, q), we find that the Cases I are contradicted. Further taking 
Uq = Io, ai = ao = m — l,b\ = bo = m, Z\ = z , we find that Case II is also 
contradicted for 53 < k < 89. Thus the assertion follows in the case 53 < k < 89. So, 
we consider k > 89 and try to contradict Cases //. Recall that we have Xi> k for all 
but at most one i G Iq. Write Iq = U1UU2 where U\ = IqH [(jo — l)m + l, (j — l)m+^} 



and U 2 = J n [(jo 
or \U 2 \ > 



£0 
2 ' 



l^o I > 



l)m+f + l,j m]. 
respectively. Let U - 

— (n(m — 1) — n(-< 



Let U' Q 



{1 e 



U\ or U' Q = U2 according as \Ui\ > y 
: p \ Ai for y < p < m}. Then 



)) 



zi := f 

Further p\(n + id) with i G U Q imply p < 
ai = f -l,6i 



v T(k,m,q) i 
1 - 



— (7l(l7l — 1) — 7r( 



or p > k. Now we have Case II with 



and find that (29) is contradicted. Hence the assertion. 



Let I = 7. Assume that k > exp(13006.2). Taking a = 3,/3 = ^ + |in Lemma 
4.1[ we get 



|^(3)| = {i G [0, k - 1] : Ai < 3k}\ > k(^ + 2 -). 

For i's such that Ai G Si (3), we have Xi > k and we arrange these Xj's in increasing 
order as X ix < X i2 < ... <. Then X i} > p n ^ + j. Consider the set J = {i : Xi > 
P %{k)+[ ^ 2 }. We have 

, , , , 1 2 N fc Afc- 1. 

I Jo I > + n) - 77 + 2 > 2 



15 9 7 15 ~ V 9 
Hence there are f,g,h<EJ ,f<g<h such that h — f < 8. Also < 3fc and 

X = (XfX g X h )l > P w(fc) + [ ^_ 2 . 

First assume that AT = N(rstXfX g X g ) > exp(63727) > iVi. Observe that tow < 

70 since 2<u + v = w<8, obtained at 2 + 5 = 7. Taking e = |, we obtain from 
( |24| ) and max(A/, < 3A; that 

3 5 AT/ , , „ N 5-70- (3fc) 3 

Since 7r(fe) > 2 we have n(k) + [A] — 2 > ^ and hence p v i k \ + \^_ 2 > te log A by 



Lemma 2.1| (zz). Therefore 

/ A;\ 3 350-(3-15) 3 , ir / / 350 

log — < . or k < 15 • ex» 45 • 

V 15/ 6V129207T \ V 



V6v / 129207r 
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which is a contradiction since k > exp(13006.2). 



Therefore we have N = N(rstXfX g Xh) < exp(63727). We may also assume that 

| in & we get k 7 < Xl < iV 1+ l < exp(3895-|) 



N > e:rp(3895) otherwise taking e 
or k < exp(^p) which is a contradiction 

< exp(64266 • ||) or k < exp(13006.2). Hence the assertion. 



Now we take e 



k 7 < X] < N 1 



' 12 



12 



in (22) to get 



7. Nagell-Ljungrenn equation: Proof of Theorem [3] 

Let x > l,y > l,n > 2 and q > 1 be a non-exceptional solution of Q. It was 
proved by Ljunggren |Lju43| that there are no further solutions of (|4]) when q = 2. 
Thus we may suppose that q > 3. Further it has been proved that 4 { n by Nagell 
Nag20| , 3 \ n by Ljunggren |Lju43| and 5 f n, 7 \ n by Bugeaud, Hanrot and Mignotte 



BHM02j . Therefore n > 11. From Q, we get 

1 + (x - = x n . 

Then y < x~i < xt since g > 3 implying = N{x{x — l)y) < x 2 y < x 2+ t. From (|2]) 
in Theorem [TJ we obtain 

„ , r i i+Ta . , . 7 7n 

x < JS 4 < x 2 12 implying n < - + — . 

This gives < 8 which is a contradiction. 



8. Ferm at- Catalan Equation 



We may assume that each of p, q, r is either 4 or an odd prime. Let [p, q, r] denote 
all permutations of ordered triple (p,q,r). The Fermat's Last Theorem (p,p,p) was 
proved by Wiles |Wil95j : [3,p,p], [4,p,p] for p > 7 by Darmon and Merel |DaGr95] 
and [3,5,5], [4,5,5] by Poonen; [4,4,p] by Bennett, Ellenberg, Ng [BE NIOJ. The 
signatures [3, 3,p] for p < 10 9 was solved by Chen and Siksek |ChSi09j . [3,4,5] by 
Siksek and Stoll |SiSt90j and [3, 4, 7] by Poonen, Schefer and Stoll |PSS07| . Hence we 
may suppose (p, q, r) is different from those values. 

We may assume that x > 1, y > 1, z > 1. Then 

r T 

x < zp ,y < zi . 



if N(xyz) < N e 
if N(xyz) > N e . 

In particular, taking e = |, we get 

z < (xyz)4 < z iK ^p^i> 



Given e > 0, by Theorem [Tj we have 
(30) z r < 



\ N(xyz) 1+e < (xyz) : 
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implying 

(31) 



4 111 

-<- + - + -. 
7 p q r 



Thus we need to consider [3, 3,p\ for p > 10 9 and (p,q,r) G Q. Let e 
assume that N(xyz) > N t . Then 



ff. First 



z r < (xyz) 1+ * < ^H^+i) 



implying 



1 

V 



1 

Q 



1 1 

r 1 + e 



71 
105 



1 

3 



1 

5 



1 

7' 



Therefore we may suppose that N(xyz) < Na±. Then from (30) that max(x p , y 9 , z r ) < 



Ni± < e 1758 3353 implying x,y, z,p,q,r are all bounded. This will imply that [3, 3,p] 

71 

with p > 10 9 does not have any solution. Hence the assertion. □ 



9. GOORMAGHTIGH EQUATION 



Let d =gcd(x,y). From ([6]) , we have 



x m ~ x H h x = y n ~ x H h y 

implying ord p (x) =ord p (y) for all primes p\d. Further 

m— 1 f m— 1 j 1 \ 

5>* - y«) = (* - y) i + E^7 =y n - x + --- + y r ' 

which is 

^/^ y^^ y^ 1 1 



x-y x-y y-1 

We observe that d is coprime to - y _~ x and also to the left hand side. Therefore 

ord p (x — y) = m ■ ord p (x) = m ■ ord p (y) = m ■ oid p {d) 

for every prime p\d. Let d 2 =gcd(y — l,x — l,x — y) and d% be given by x — y = d m d 2 d 3 . 
We observe that d 2 ds = 1 if n = m+ 1 and ^2^3 1 (2/ + 1) if n = m + 2. We now rewrite 
(§ as 

(y - l)x m , (x - l)y n 
(32) K Jm l +d 3 



d m d 2 d m d 2 
Let 
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where 8 = if 2\dd,2 and 1 otherwise. Recall that d =gcd(x,y) and d 2 \(x — !)• Let 



e < |. We obtain from (32) and Theorem 1 and x — y = d m d 2 d 3 that 



(33) 



(y-l)x m d 3 (x-l)y n d 3 \ N} ii N < N e 

max] — - — , \ < < 

(x-y) x - y N 1+e if N > N e 



x'" <x' 



Assume that N > N e . Then we obtain using (33) that 
(34) 

(35) 



(2*dd 2 ; 



l+e 



-y""(x-y) 
y n < x i+V +e (2/-l) 1+e (^-Z/) 



< x 



4+5e 



(2 5 dd 2 



|l+e' 



since y < x and d 3 < x — y < x. We observe that from d6l) that x m 1 < 2y n 1 

1 n-l . . — r 

imp lying x < 2 m - 1 y m - 1 . This together with (35), d 3 < x — y < x and 2 dd 2 > 2 gives 

2+3e 



(36) 



y 



<f^m— 1 -?/ m — 1 v 1 J 



From (34), we obtain m < 4+5e and further from (36), we get n < 2 + 2e+^(2 + 3e) 
if m > 3. 



Let e 
n e {8,9} if m 



I and N f = 1. Then m < 7 and further 7 < n < 17 if m 



7. 



Let m = 7, n 
the first inequality of (34) and y < x that 2 
contradiction. Let m = 7, n = m+2 = 

1 n— 1 / \ o X 



m + 1 = 8. Then G?2<i3 



6 and 
1 and we get from 



< x 



4+4e 



x implying 7 = m < 7, a 



9. Then d 2 d 3 < y+1 and we get from (35) with 
1) < y 2 and 2 6 dd 2 > 2 that y n < 2^- 1 - e y 2+3t+ ^ {2+2t) < y 9 
which is a contradiction again. Let m = 6 and n e {11,16}. From Nesterenko and 
Shorcy [NcSh98j, we get ?/ < 8, 15 when n = 11, 16, respectively. For 2 < y < 15 and 
y + 1 < x < (^pr)) 171 - 1 , we check that (|6]) does not hold. Therefore n £ {11, 16} 
when m — 6. Hence we have the first assertion of Theorem [5] 



Now we take e 



18" 



Since m < 7 and G < x, we get an explicit bound of x, y, m, n 
from (33) if N < implying Theorem |5j in that case. Thus we may suppose that 

^L that m < 4 + 5e implying m G {3, 4} 



N > Nj_. Then we obtain from (34) with e 
18 " — > 

and further from (36) that n < 5 if m = 4. This is a contradiction for m 
n > m and nSZ. 



4 since 



Let m = 3. We rewrite ^ as 
(37) (2x + l) 2 



A(y n - l + ---+y) + l 



By |NeSh 98j. we may assume that n 7^ 5. Let n = 4 and denote by f(y) the polyno- 
mial on the right hand side of (37). Let f'{a) = 0. Then a = ~ l± y^ 1 and we check 



that f{ot) 7^ 0. Therefore the roots of / are simple. Now we apply Baker |Bak69j to 
conclude that y and hence x are bounded by effectively computable absolute constant. 
Let n > 6. Now we rewrite ^ as 



(3t 



4y n = (y-l)(2x + l) 2 + (3y + l). 
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Let G =gcd(4y n ,(y - l)(2x + l) 2 ,3y + 1). Then G = 4,2,1 according as 4\{y - 
l),4\(y — 3) and 2\y, respectively and we get from (38) that 

/ \ 4 „ y — 1 . n9 3y + 1 

(39) _^ = ^_(2a; + l) 2 + ^^. 

Let 

= 4y(y-l)(2x + l)(3y+l) y(y - l)(2x + l)(3y + 1 

1 G 3 j - C7 Gi ' 

Let £ = j2- We obtain from Theorem [l] with e = ^ that 

, s 4y" fjV? if AT < AT i 

G A^ ifiV>JVi. 

^ 12 

If AT < A^ , then y n < ATI implying the assertion of Theorem 5 Hence we may 

12 12 |_| 

suppose that A" > A^j_ and further y is sufficiently large. Then we have from x 2 < 
2y n - 1 that 

Ay n <(6V2y^) 1+ ^. 

Therefore 

13(n + 5) glog(6V2)-log4 1 

n < — < — 

24 logy 24 

since y is sufficiently large. This is not possible since n > 6. Hence the assertion □ 
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